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r) ■ Abstract 

(~| ■ The purpose of this paper is to give a concrete description of a strict totally coordi- 
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natized version of Kapranov and Voevodsky's 2-category of finite dimensional 2- vector 
spaces. In particular, we give explicit formulas for the composition of 1-morphisms and 
the two compositions between 2-morphisms. 



^ ■ 1 Introduction 

[■~~- i Let Vect be the category of finite dimensional vector spaces over C. In |5], Kapranov 

''T \ and Voevodsky introduced a sort of categorification of Vect, denoted 2 Vect and called the 

2-category of (finite dimensional) 2-vector spaces. Roughly, the idea is to take the (ring) 
category Vect as the analog of the field C. Thus, objects in 2Vect are what they call Vect- 
(^ . module categories Vect-module equivalent to some finite product Vect" of Vect (analog of 

the C- modules linearly isomorphic to C") and 1-morphisms are the so-called Vect-module 
functors (analogous to the C- linear maps); cf. J3J for more details. Needless to say, in 2 Vect 
we additionally have suitably defined 2-morphisms having no analog in Vect. 

It is well-known that Vect is equivalent to the skeletal category Mat whose objects are 
all integers n > and where each m x n complex matrix A {m, n > 1) is regarded as a 
morphism A : n — > m, with composition the usual matrix product. The passage from 
Vect to Mat involves two steps: a "skeletization" step, consisting in the replacement of 
Vect by a skeleton, and a "coordinatization" step, where linear maps are identified with 
complex matrices by choosing a basis in each vector space. 

Similarly, Kapranov and Voevodsky introduced two coordinatized versions of suitable 
skeleta of 2Vect, denoted 2Vectc and 2Vectcc by the authors. They differ in both the level 
of skeletization and the level of coordinatization. Thus, while in both versions the objects 
are natural numbers, corresponding to the fact that 2 Vect is replaced by a skeleton with 
the same set of objects in both cases, the description of the 1- and 2-morphisms is different. 
More explicitly, 1-morphisms in 2Vectc are matrices of (finite dimensional) vector spaces, 
while in 2Vectcc they are matrices with entries in the set N of natural numbers. This is 
due to an additional skeletization (not coordinatization) step carried out in 2Vectcc, in 
which every vector space is identified with its dimension. As regards 2-morphisms, they 



are matrices whose entries are linear maps between corresponding vector spaces in 2Vectc, 
while they are matrices of usual complex matrices in 2Vectcc- The difference is due now to 
an additional coordinatization step carried out in 2Vectcc. 

As pointed out by the authors, 2Vectc is not a strict 2-category, because composition 
of 1-morphisms is not strictly associative. However, contrary to what authors claim (cf. ^, 
Definition 5.9), 2Vectcc is also non strict. Thus, composition of 1-morphisms is given by the 
usual product of matrices, which is indeed strictly associative. But this is no longer true for 
the horizontal composition of 2-morphisms, which, althought not explicitly stated, seems to 
be defined by the usual formula for multiplying matrices but with the product and sum of 
the entries respectively given by the tensor product and the direct sum of complex matrices. 
This gives a non strictly associative composition between 2-morphisms precisely because the 
direct sum of matrices is non commutative (actually, it seems that Proposition 5.8. in ^, 
from which the authors would deduce the strict character of 2Vectcc, will not be true in 
general) . This implies that the associator can not be taken trivial, because otherwise identity 
2-morphisms would fail to satisfy the naturality condition required to any associator. 

What happens is that, when the 1-morphisms of 2Vect are identified with matrices of 
vector spaces (skeletization step on morphisms done to go from 2Vect to 2Vectc), the 
strict associativity of the composition of 1-morphisms is lost and, consequently, also the 
associativity of the horizontal composition of 2-morphisms. When one further skeletizes 
the category of morphisms to get matrices of positive integers as 1-morphisms (step from 
2Vectc to 2Vectcc), strict associativity of the composition of 1-morphisms is recovered, but 
not the associativity of the horizontal composition of 2-morphisms. 

The purpose of this paper is to describe a really strict and totally coordinatized version 
of 2Vect, which will be denoted by 2SVectcc. Since a coordinatization process clearly 
preserves the strict character of 2Vect, the non strict character of 2Vectcc arises in the 
skeletization steps carried out by the authors on the categories of morphisms. The idea to 
get our version 2SVectcc is then very simple, although not completely obvious to implement 
it. Namely, to take a suitable skeleton 2SVect of 2Vect which still is a strict 2-category 
(this is accomplished by skclctizing only at the level of objects) and to carry out uniquely 
a coordinatization process in order to keep strictness. The result is a 2-category where the 
objects are natural numbers, as in 2Vectj,c, but where the 1- and 2-morphisms, as well as 
the various compositions, have a slightly more involved description than in Kapranov and 
Voevodsky's version. 

Having at our disposal a strict and manageable version of 2Vect seems to be a desirable 
goal, if one wishes to undertake a generalization of classical linear algebra and its applications 
to the categorical setting and if 2Vect is really the good candidate for playing the role of 
Vect. In this sense, it is worth pointing out the repeated use various mathematicians have 
made of 2Vect (or some version of it) in the last years. Thus, we have the above mentioned 
work by Kapranov and Voevodsky 0] , where the 2-category 2Vect is introduced in order to 
get what it looks as the right conceptual framework for Zamolodchikov tetrahedra equations. 
There is also (unpublished) work by Yetter [7j claiming for a categorical linear algebra theory 
as a good candidate to provide us with "an algebraic footing for the extension to higher 
dimensions of the successful interaction between 3-manifold topology, quantum field theory 
and monoidal category theory". Along these lines, Mackaay |S], starting with a suitable 
pair of finite groups, introduces some sort of generalization to the 2-categorical setting of 
the classical group algebras, and shows how to use them to define invariants of 4-manifolds. 



In a different direction, but also related to these developpments, Neuctil |S] considers the 
representation theory on 2-vector spaces of Hopf categories, an analog in the categorical 
setting of the classical notion of Hopf algebra, and which was first introduced by Crane and 
Frcnkcl [2] as an algebraic input to construct four dimensional topological quantum field 
theories. In particular, in Neuchl's work the reader may find an entire chapter devoted to 
"2-dimensional linear algebra" where a more general notion of (possibly infinite dimensional) 
2-vector space is given. More recently, Barrett and Mackaay Q], in unpublished work, started 
exploring the representation theory of categorical groups on 2Vect as the natural analog in 
the category setting of classical representation theory of groups. 

This has actually been our motivation in undertaking this work: the representation 
theory of categorical groups. Wc start pursuing this direction in 0, where we use the 
2-category 2SVectcc to give a very explicit description of the 2-category structure of the 
representations of any categorical group as automorphisms of a finite-dimensional 2-vector 
space. In particular, it easily follows from this description that the representation theory 
of categorical groups on these objects includes classical representation theory of groups on 
finite dimensional vector spaces, in the sense that the monoidal category of representations 
of any group G can be recovered as a full subcategory of the category of endomorphisms 
of a particular representation of G, when G is thought of as a categorical group with only 
identity arrows (as it should be suspected, the category of representations of a categorical 
group is not a category but a 2-category). 

The outline of the paper is as follows. In a very short Section 2 we introduce the 
above mentioned skeleton of 2Vect prior to the coordinatization process. The complete 
coordinatization of this skeleton is then carried out in Section 3, which constitutes the core 
of the paper. In Section 4 we present the final definition of 2SVectcc. 

Notation. For any n > 1, we denote by ei, . . . ,e„ € N" the canonical basis of C". 
The matrix in canonical basis of a linear map / : C — > C*" is denoted by [/]. For any 
mxn complex matrix M, M^ i = 1, . . . , m, is the vector in C" defined by the i*'* row of M. 
Furthermore, if x S C" , M(x) stands for the usual action of M on x. In particular, M(ej) 
is the vector in C" defined by the j*'' column of M. Given points a, r G N", a • r stands for 
the usual dot product. 

We denote by SVect the full subcategory of Vect with objects the spaces C", for all 
n > (the "S" stands for "skeleton"). SVect, and hence also its finite products SVect" 
for all n > 1, are C-linear additive categories. In the whole paper, we will take as biproduct 
functor © = ©SVect on SVect that acting on morphisms in the standard way (on objects 
it is necessarily given by C° © C'' = C""'"''). Thus, given linear maps / : C° — > C° and 
g : C*" — > C'' , with matrices in canonical basis [/] , [g] respectively, f ® g '■ C°+'' — > C° +'' 
denotes the linear map such that 



[/®ff] 



[g] 



This corresponds to taking as morphisms t° ^ : C° — > C""'"'', i^ j^ : C** — > C""'"''; tt" j^ : 
^a+b — , !^a g^j^j ^6^^ . (^a+6 — , ^6 defining the biproduct of C" and C*" the linear maps 



defined by 



,^a ^T I Ida 

'Jbxa 

1,6 1 rJ 1^ I ^bxa 



where Opxq denotes the p x q zero matrix. As biproduct functor in SVect", denoted ©„, we 
take that induced by © componentwise. In particular, for any two objects (C^, . . . ,C°") 
and (C^^ , ■ • ■ , C*" ) of SVect" , the canonical maps 



^{xi,...,Xr,) 

"(ai,...,a„), 



C:::;:i(.....,M^('^"'---'C^")^(^"' 



are given by 



{xi,...,x„) 

(ai,...,a„),(fci,...,6„) 

(xi,...,x„) 



(XI x„ \ 



,x-i,...,x„; _ , XI x„ N 

"(ai,...,o„), (hi,. ..,&„) ~ ^ ai,bl' ' ' ' ' a„,b^) 

for X = a, b, with i|^\. : C^^ — > C'^j+bj and tt^J^^ , . : C^^''^ — > C^^ the maps given above. 



u.j,6j ■ aj,bj 



2 The strict 2-category 2 SVect 

To shorten the path from 2Vect to 2SVectcc, we will take as our starting point the following 
2-category 2SVect. which is skeletal on objects, but not on morphisms. 

Definition 2.1 Let 2SVect be the 2-category whose objects, 1-morphisms and 2-morphisms 
are respectively the C-linear additive categories SVect" for all n > 0, the C-linear (hence, 

additive) functors F : SVect" > SVect™ and the natural transformations, with the usual 

compositions of functors and natural transformations and usual 1- and 2-identities. 

In this definition, SVect ineans the terminal category with only one object and one (iden- 
tity) morphism. It has an obvious C-linear additive structure. 

As it will become clear in the sequel, choosing as objects of 2Vect the categories SVect" 
instead of Vect" or any category C-linear equivalent to Vect", for n > 0, is an essential 
step in getting our strict totally coordinatized version of 2 Vect. It allows us to identify 
the objects of SVect" with points a = (oi, . . . , a„) S N" and, most importantly, it makes 
possible to completely coordinatize the 2-category in a relatively easy way without carrying 
out additional skeletizations. 

The reader may be wondering if the 1- and 2-morphisms considered in the previous 
definition really correspond to those considered by Kapranov and Voevodsky, namely, the 
Vect-module functors and the Vect-module natural transformations, respectively. This was 
indeed shown by Yetter 0, who proved that the notion of Vect-module functor between 
suitable Vect-module categories, of which our categories SVect" are particular cases, is 
equivalent to that of a C-linear functor and, furthermore, that every natural transformation 
between such functors is a Vect-module natural transformation. 



3 Coordinatizing 2SVect 

As indicated in the introduction, to get our 2-category 2SVectcc from 2SVect we will 
just carry out a coordinatization process, implying no additional "skeletization" . In other 
words, we want to identify manageable sets parametrizing both the sets of 1-morphisms 
between two given objects SVect" and SVect™ and the sets of 2-morphisms between any 
two l-morphisms. As it will be seen in the sequel, this requires fixing various functors (in 
coordinatizing both the notion of 1- and 2-morphism) . This is to be thought of as an analog 
of the choice of a basis in each vector space when going from SVect to Mat. 

3.1 1-morphisms 

Given n,in > 1, let us denote by Func(SVect", SVect™) the set of C-linear functors 
F : SVect" — > SVect™ and let Mat„ixTi(N) be the set of m x n matrices with entries in N. 
Recall that a C-linear functor F : SVect" — > SVect™, for any 7ti > 1, is the same thing 
as a collection of C-linear functors Fi, . . . , Fm ■ SVect" — > SVect, called its components. 
For any j — 1, . . . ,n, let us denote by C(j, n) the object of SVect" given by 

C(j,n) = (0,...,0,C,0,...,0), j = l,...,n 

Then, we have a map R : Func(SVect", SVect™) — > Matmxn(N) which applies a C-linear 
functor F to the matrix R^ defined by 

R^ =dim Fi(C(j,n)), i = 1, . . . ,m, j = 1, . . . ,n (3.1) 

where -F",; is the i*''-component of i^, i — 1, . . . ,to. R^ will be called the rank matrix (or 
rank vector in case m ~ 1) oi F. Thus, we have 

F(C(j,n)) = (C<,...,C<0 j = l,...,n (3.2) 

This matrix is the analog in our setting of the mx n complex matrix describing a morphism 
/ : C" — > C™ in Vect. The choice of a basis in the domain and codomain vector spaces 
C" and C™ corresponds in our case to the choice of the objects {C(j, n), j = 1, . . . ,n} and 
{C(j, m), i = 1, . . . , m,} as the basic ones from which any other object may be constructed 
by taking finite biproducts. In the same way as the matrix of the linear map completely 
determines its action on the vectors of C", R^ uniquely determines the action of F on 
objects. More explicitly, any C-linear functor is in particular additive and consequently, it 
preserves biproducts. Since the codomain category is skeletal, it follows that for any object 
(C-^i , . . . , C") in SVect" we have 

FiC' , . . . , C" ) = F(C(1, nf' ©„•■•©„ C(n, n)'^") 

= F(C(1, n))"i ©„•■•©„ F(C(n, n))"^" 

from which one easily gets that 

i^(C"S...,C"") = (C^''('')\...,C^''('''") (3.3) 



Unlike the case of linear maps, however, it still remains to identify a minimal set of data 
determining the action of F on morphisms. 

Let us consider the case m = 1. In this case, the rank matrix (or rank vector) reduces to 
a point r = (ri , . . . , r„) S N", and for any object (C"^ , • ■ • , C°" ) we have (cf. Equation \6.'i\ ] 

i^(C''\...,C"") ^^C^'"" (3.4) 

For any n > 1, let us define N"(r) = {a e N" | a • r ^ 0}. Then, we have the following 
initial description of the data defining the action of the functor on morphisms. 

Lemma 3.1 To give a C-linear functor F : SVect" > SVect with rank vector r = 

(ri, . . . ,r„) G N" it is necessary and sufficient to give linear maps 

A(r;a,fc,i) : C'" — > C^'" 
B(r;a,fc,i) : C^'"" — > C" 

for all points a = (ai,...,a„) G N"(r), all k G {l,...,n} such that r^^O}^ ^ and all 
i = 1, . . . , Ofe, satisfying the following conditions: 

(Al) A(r; e^. A:', 1) = B(r: e^, A:', 1) = 4fc'idc-. . 

(A2) B{v\ a, k, i) o A{v; a, k' , i') = 5kk'ki' idck • 

(A3) ELi E"=i A{v- a, k, i) o B(r; a, k, i) = idea-. . 

(the sum over k in (A3) is only over those k such that r^, a^. ^ 0). Moreover, the correspon- 
dence between pairs ({A(r; a, fc, i)}ajt.i, {i?(r; a, fc, i)}ajt.i) as above and C-linear functors 
F : SVect" — > SVect with rank vector r is a bijection. 

Proof. Let us consider the following presentation of SVect" in terms of C-linear generators 
and relations"'^. For any a > I and i = 1, . . . , a, let l]"" : C — > C" (resp. nj^-. : C" — > C) 
be the canonical inclusion of C into the i*'*-componcut (resp. projection of C onto the i*''- 
component). Furthermore, given a, a' G N, denote by 0(a, a') : C — > C the corresponding 
zero morphism. Then, for any linear map / ; C° — > C° (a, a' > 1), we have 

i' = l i=l 

It readily follows that, given any morphism (/i , . . . , /„ ) : (C"^ , . . . , C" ) — > (C^i , . . . , C" ) 

^By C-linear generators of a C-linear category A wc obviously mean a set of non identity and non zero 
morphisms in A such that any other morphism can be obtained from them and from identity and zero 
morphisms by taking linear combinations and compositions. As always, a relation between such a set of 
generators is any pair of words in the generators defining the same morphism in A. 



in SVect", it is 

(/i, •■-,/«) = (/i,0(a2,a2),...,0(a„,a^)) H h (0(ai, ai), . . . , 0(a„_i, a^_i), /„) 



■••+= E E[-^"]'"»"(°("l'"l)'---'°(""-l'"«-l)'X °'^(a„)) 

i;^=ii„=i 
EE E[-^'^]*'fc"= t(a',fc,ife)°7r(a,fc,ifc) 



fe=l ij, = l ifc=l 

fc) 

where the maps t(a,fc,i) : (0, . . . , C, ■ • ■ , 0) — > (C°S . . . ,C°") and 7r(a, /c, i) : (C°S...,C°") - 

fc) 
(0, . . . , C, ■ • ■ , 0) are given by 

fc) 
i(a, k, i)) = (0(0, ai), . . . , 4'^''\ . . . , 0(0, a„)) (3.5) 

fc) 
7r(a,/c,0 = (0(ai,0),...,^[,^),...,0(a„,0)) (3.6) 

for any a = (ai, . . . , a„) e N" , any k — 1, . . . , n such that Ofe 7^ and i = 1, . . . , a/j. 
This shows that the maps {i(a, A:,z), 7r(a, A:, j)}a.fc,i are C-linear generators for the category 
SVect". Furthermore, we have the following obvious relations between them: 

t(efc,A:',l) = 7r(efc,fc',l) = 4A;'id t, (3.7) 

{o,...,c,---,o) 

TT{a., k, i) o [.{a, k',i') = Skk'Sii' id k) (3.8) 

(0,...,C,---,0) 

Efc=i E°=i '•(a, fc, J) o 7r(a, fc, i) = id(cai,...,c»>>) (3.9) 

(the sum over fc in (|3.9|) is only over those values of k such that Ofe ^0). 

Then, given a C-linear functor i^ : SVect" — > SVect with rank vector r, it immediately 
follows from l|T7|) - l|^ that taking 

A(r; a, fc, i) = F(i(a, fc, i)) (3.10) 

B(r;a,fc,i) ==F(7r(a,fc,i)) (3.11) 

we obtain a set of data as in the statement of the Lemma. Conversely, suppose we are given 
linear maps A{r\ a, fc, i) and B{y\ a, fc, i) as above. Then, a C-linear functor F : SVect" — * 
SVect with rank vector r can be defined by 

i^(/i,---,/n) = EE Et/'^l^u^ ^(r;a',fc-,Zfe)oi?(r;a,fc,jfe) (3.12) 

fc=l ik = ljk = l 



for any morphism (/i, . . . , /„) : (C""^, . . . , C°") — > (C"i, . . . , C"") (again the sum over k 
in (|3.12() should be understood only over all k S {1, . . . , n} such that ak,a'i, ^ 0, because 
otherwise [fk] is the empty matrix). Clearly, these assignments are C-linear and, by condition 
(A3) we have 

" a-k o-k 

i^(idc»i,...,idc».) =X] X] X] '5'u/.^(i";a,/c,ifc)oB(r;a,/i:,jfc) 

fe=l 1/0=1 jfc=l 

n a^ 
fc=l ? = 1 

= idc^r 

= id_F(C"i,...,C»") 

Furthermore, given composable morphisms (/i , . . . , /„) : (C^^ , . . . , C" ) — > (C°i , . . . , C°" ) 
and (51, . . . , g„) : (C°i , . . . , C°'") — > (C", . . . , C°"), condition (A2) gives that 

F((7i,...,5„)oF(/i,...,/„) = 

E E E [5;].;^T Mr; a", ;, z?) o i?(r; a', /, jO 

" °fc a-k 

° ' EE E [•^''^]*'«J'= ^(r;a',fc,u.)°-S(i";a,/s,ife) 

yfe=l ik = l jk = l 

ri a-'k o.k / °fc \ 

= EE E E[5fc]^L^[M«.^-. A(r;a",fc,z',)oi?(r;a,fc,j,) 

fc=l i'fc ifc = l \s=l / 

= ^(gi o/i,---,5«°/«) 

-F((gi,...,5„)o (/!,...,/„)) 

so that the assignments are indeed functorial. Finally, let F be the functor defined by 1)3. 4|l 
and (|3.12|) from the pair ({A(r; a, fc,i)}a,fe,i, {-B(r; a, /c, z)}a,fc,i)- We have 

^) ak 

F(0(0,ai),...,4"'=\...,0(0,a„))=^,5,,A(r;a,fc,j)oB(r;efc,fc,l) 

i=i 
= A{r; a, /c, i) 

because of condition (Al), and similarly 

k) 
F(O(ai,0),...,^(',^),...,O(a„,0)) = B(r;a,fc,i) 

This proves that the correspondence ({A(r; a, k, i)}a.k.i, {B{r; a, fc, i)}a.k.i) 1-^ i^ is injective. 
Moreover, given F, it is easy to check that if we define linear maps A{r; a, k, i) and i?(r; a, fc, i) 
by Equations 13.10|l - 13.11|l . the functor defined by these maps via Equations (|3.4() and H3.12|l 
is the original functor F , so that the correspondence is also surjective. □ 



Although the pairs ({A(r; a, fc,i)}a,fc,i, {i3(r;a, A;,i)}a,fe,z) aheady parametrize the C-hnear 
functors F : SVect" — > SVect with rank vector r, these data is not easy to handle. To 
obtain a more manageable set of data, we proceed as follows. 

Let a G N"(r) be any point such that ai + ■ • • + a„ > 2 (namely, a point a S N"(r) for 
which the A's and B's are not determined by condition (Al)). Then, the corresponding two 
sets of linear maps {A{r;a,k,i)}k,i and {B{r;a,k,i)}k,i satisfying axioms (A2) and (A3) 
are nothing but the data defining a biproduct of ai copies of C^ , 02 copies of C^ and so on, 
with object part equal to C^"". But in general, if (X, {tXi}, {'''Xi}) and {X' ,{l'^,},{tt'^,}) 
are two biproducts of the objects Xi , . . . , Xn in any additive category A, it is well known 
that there exists a unique isomorphism ip : X — > X' such that 

i-'x, = V° i-x,, T^x, = TTx. o<P~\ i = l,...,n (3.13) 

and conversely, given a biproduct {X, {iXi}, {T^Xi}) and any isomorphism ip : X — > X' , 
(|3.13|l defines a new biproduct. Therefore, once we have chosen a particular biproduct as 
reference, given by maps {A^°\Y;aL,k,i)}kA and {i3^''^(r; a, fc,i)}fc^,;, the two sets of maps 
{y4.(r; a, fc, i)}k,i and {B{v] a, k, i)}k.i satisfying the previous axioms are together equivalent 
to a single arbitrary linear automorphism tf{a) : C'*'' — > C*"", related to the A's and i?'s 

by 

A(r; a, fc, i) = (^(a) o A^") (r; a. A:, i) (3.14) 

B(r; a, fc, i) = B^^^i (r; a, k, i) o v?(a)-i (3.15) 

Clearly, choosing maps {A("^(r; a, fc, i)}^^^ and {_B(*'^(r; a, A:, i)}fc.i for all points a G N"(r) 
with oi + • • • + a„ > 2 amounts to choosing a reference functor H{y) : SVect" — *■ SVect 
with the given rank vector r. Once such a reference functor H{v) has been chosen, we get 
a (non canonical) bijection between the C-linear functors F : SVect" — > SVect with rank 
vector r and the families of linear automorphisms 

if = {^(a) : C"-"" — > C'*-'', a G N"(r) such that ai + • • • + a„ > 2} 

which gives the desired parametrization. By Equations (|3.12ll . (|3.14|) and H3.15|l . this bijec- 
tion maps the family ip to the functor F^p acting on morphisms by 

F^Ui. ...,/„) = V'la') o i/(r)(/i, ...,/„) o ^(a)-i (3.16) 

To state things more formally, let Q{y) be the fiber bundle of groups over N" with fibers 
given by 

g(r)a = GL(a • r) 

where GL(77i) denotes the general linear group of complex invertible mxm matrices if ?7i > 1 
and GL(0) = 1. Let r(r) be the corresponding group of sections. Clearly, a section s G r(r) 
is equivalent to a family of automorphisms ip = {<p(a) : C'*'' — > C'*'', a G N"(r)}, with 
ip{a.) such that [(^(a)] = s(a) for all a G N"(r). Such a section will be called normalized 
when 

s(efe) = Id,.^ 

for all fc G {1, . . . , n} such that Bk G N"(r). Then, we have shown the following: 



Theorem 3.2 Let Func(SVect", SVect) be the set of C-linear functors F : SVect" — > 
SVect with rank vector r G N", and let S{r) C r(r) be the subgroup of normalized sections 
of the fiber bundle S(r) over N". Then, there is a (non canonical) bisection of sets 

Fu4(SVect", SVect) = S{v) 

To be precise, for any given rank vector r, we shall take as reference functor H{y) that 
defined by 



i?(r)(/i,...,/„) = idc"-, ®/j 



(3.17) 



so that ^ 



/ Id,, ® [/i] 

Id,, ® [/2] 



[i7(r) (/!,...,/„)] = 



V 



(3.18) 



Id.„ ® [/„] / 



The reader may easily check that this choice corresponds to taking as maps A''^'> (r; a, fc, i) 
and S*^"^ (r; a, fc, i) those defined by 



[A(0)(r;a,A:,z)] = [i?W(r;a,fc,j)p = 



/ 0.,,, \ 






jpak,rk 



\ 



(3.19) 



/ 



where Qp^q denotes the p x q zero matrix, Ef:'^ the p x q unit matrix with all entries equal 

to zero except the (i, j)-entry, which is equal to 1, and s = J2i=i ^i''^h ^ — SlL/t+i o,i''~i- 

More generally, since a C-linear functor F : SVect" — > SVect™ is equivalent to C- 
linear functors Fi,...,Fm ■ SVect" — > SVect, for arbitrary target categories SVect™, 
771 > 1, we have the following parametrization. 

CoroMary 3.3 Let Fun^(SVect", SVect") be the set of C-linear functors F : SVect" — > 
SVect'" with rank matrix R G Matmxn(I^)- Then, there is a (non canonical) bisection of 
sets 

Fun^(SVect", SVect") = 5(Ri) x • • • x 5(R™) 



^Strictly speaking, this formula only works when all maps fi, . . . , fn have nonzero domain and codomain 
and rj. 7^ for all A: = 1, . . . , n. Obviously, if rj, = and/or /j. has zero domain and codomain, the term 
Idri, ^ [fk] is empty and the corresponding row and column disappear. However, if rj; ^ and /j; has a 
zero domain but a nonzero codomain (resp. a zero codomain but a nonzero domain), we should take care 
of adding the appropriate number of rows (resp. columns) of zeros in the appropriate positions, in spite of 
the fact that the corresponding term Idrf. d) [ft] is empty. In particular, this may give rise to non diagonal 
matrices. 
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Definition 3.4 The m-tuple of normalized sections (si, . . . , s,„) G iS(Ri) x • • • x 5(R„i) 
defining a functor F : SVect" — > SVect™ with rank matrix R will be called the gauge of 
the functor (with respect to the above chosen references {H{r)}r). 

Explicitly, the (unique) C-linear functor F = {Fi, . . . , Fm) with rank matrix R and gauge 
(si, . . . , Sm) is that whose i*''-component Fi : SVect" — > SVect, i = 1, . . . , tti, is the func- 
tor acting on objects and morphisms according to Equations (|3.4|1 and (|3.16|) . respectively, 
with r = Rj; and (pi{sL) the linear map such that [(p,;(a)] = s,;(a). 

In particular, if a section s,; in the gauge is trivial, i.e., such that Sj{sl) = Ida for 
all points a G N", the component Fi of F reduces to the corresponding reference functor 
iJ(Ri). This is the case, when n = m, for each section in the gauge defining the identity 
functor idsvect" '■ SVect" — > SVect", whose rank matrix is R = /d„. Whenever a section 
s G S(r) is trivial in the above sense, we will write s = 1. 

Before finishing this paragraph, it is worth emphasizing that Equation H3.16|l readily 
implies the well-known fact that a C-linear functor is determined up to isomorphism by its 
rank matrix, i.e., we have the following: 

CoroMary 3.5 Let F, G : SVect" — > SVect'" be two C-linear functors with rank matrices 
R(_F) and R(G), respectively. Then, they are isomorphic if and only if'R,{F) — R(G). 

Obviously, this fact already implies the existence of the correspondence between sections 
of r(r) and C-lincar functors with rank vector r. Indeed, any such functor being naturally 
isomorphic to H{y), it is necessarily of the form (|3.16() . with (p{b) the components of any 
natural isomorphism r : H{v) => F . But it is not so obvious from the corollary alone that 
we really get a bijection by just restricting to the normalized sections, because there will be 
in general various natural isomorphisms r between H{r) and F . 

3.2 Composition of 1-morphisms 

According to the previous subsection, after suitable coordinatization, a C-linear functor 
F : SVect" — > SVect™ is completely specified by a pair (R, s), with R the rank matrix 
and s = (si, . . . , Sm) the gauge. In this subsection, we find how to compute the composition 
of C-linear functors in terms of these data. This turns out to be the more delicate point in 
the search of a totally coordinatized description of 2SVect. 

Let F : SVect" — > SVect"* and G : SVect" — > SVect^ be arbitrary C-hnear 
functors, defined by pairs (R^, (sf , . . . , s^,)) and (R'^, (sf , . . . , s'?)), respectively. The rank 
matrix R*^"^ of the composite functor is easily computed. Thus, for any j G {1, . . . , rt}, we 
have (cf. (|T^ - jX^ ) 

(GoF)(C(j,n)) = G(C^",...,C<-) 

^ (CS r=i Rf.RS , . . . , C^ " 1 ^?'^5 ) 

from which it immediately follows that 

RGoF _ -rG-rF 

the usual matrix product. It remains to determine how the gauge of the composite functor 
(sf °^, . . . , s^°^) is computed from the gauges (sf , . . . , s^J, {sf, . . . , s^ ) of F and G. 
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To simplify notation, we write R, R' and R for the rank matrices of F, G and G o F, 
respectively, and similarly for the sections in the corresponding gauges. By definition of the 
gauges, for any k S {1, ■ ■ • ,p}, any points a, a' e N"(Rfc) and any morphism (/i, . . . , /„) : 
(C°i , . . . , C"" ) — > {C< , . . . , C^" ) in SVect", we have 

s,(a')[i/(Rfc)(/i, . . . , /„)]sfc(a)-i = 4(R(a'))[i/(R'fc)(gi, . . . ,5™)]4(R(a))-^ 

with g, : C^'^' — > C"''^' defined by 

Lg,] = s,(a')[i/(R,;)(/i, . . . , /„)]s.(a)-\ i = 1, . . . ,m 

Let us consider the case each fj, j = 1, ... ,71, is an endomorphism (hence, a' = a). In this 
case, we know from (|8.18|l that [H{Ilk)(fi, . . . , /«)] is the block diagonal matrix with R^i 
copies of [/i], Rfe2 copies of [/2], etc, while [iJ(R5,.)(5i, . . . , gm)] is the block diagonal matrix 
with R'j,]^ copies of [gi], R'j,2 copies of [52] and so on ■^. In particular, it follows that the 
matrix 

Wr- ^ ® s,(a)-i j [i/(R'fe)(.gi, . . . , .g„0] I Wr'^^ s,(a) j (3.20) 

is the block diagonal matrix with RJ.-^ copies of [i7(Ri)(/i, . . . , /„)], R'j,2 copies of [i7(R2)(/i, . . . , /„)] 
etc. Now, by definition of the functors iJ(Ri), i = l,...,77i, this is an 77i-block diagonal 
matrix, the j*''-block being itself the block diagonal matrix made of R^^ copies of 

diag([/i],i^-.),[/i],...,[/„],^':".),[/„]) 

We conclude that H3.20|l can be obtained from [i?(Rfe)(/i, . . . , /„)] by suitably reordering 
the various copies of the submatrices [/i], . . . , [/„] along the diagonal. In other words, there 
exist permutation matrices P(R'^,R, a), of order jy^^i'^kjO'j, such that 

= P(Rl„R,a)[iJ(Rfc)(/i,...,/„)]P(R;„R,a)-i (3.21) 

The annoying point is that, for given R'j,,R, a, there may be various permutation matrices 
P(R;^„R,a) for which (TT^ holds for all (/i,...,/„) : (C^^ , . . . , C''" ) — > (C^S . . . , C^"). 
This is because, for each j = 1, . . . ,n, there may be various copies of the submatrix [fj] 
in [_ff(Rfe)(/i, . . . , /„)]. For instance, if a = aej, j = 1, . . . , n and a > 0, all maps fji, for 
j' ^ j, are the zero map of the zero vector space and both H3.2(J|I and [iJ(Rfe)(/i, . . . , /„)] 
reduce to 

diag([/,],^^^;),[/,]) 

Then, we can take as P(R'j,, R, aej) any RfejO x RkjO- permutation matrix of the form 

P(R;,,R,aej) =Pjj^ , (E) Ida 



kj 



^Notice that some of the matrices [fj] or [gi] may be empty. However, this has no effect on the block 
diagonal structure of the matrices [if (R.fc)(/i, . . . , /„)] and [H(R'^)(gi, . . . , gm)]- 
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with P^ an arbitrary permutation matrix of order R^j 



Similarly, if Rl — e^ 



In particular, we can take 
P(R'„R,ae,)=/dj,^^„ (3.22) 

m, both (|T^ and [H(Ra;)(/i, . . . , /„)] reduce to 



diag([/i],i^-.),[/i],...,[/„ 

and we can take as P(ej, R, a) any matrix of the form 

P(ei, R, a) = diag(PR^j ® Ida^ , • . 



Rir, 



[fn]) 



Ri 



'I da J 



with Pr. . an arbitrary permutation matrix of order R^j, for j = 1, 
can take again the corresponding identity matrix 

P(e„R,a) = /dj 



,n. In particular, we 



(3.23) 



In general, it is clear that any two possible choices P(R'j,, R, a) and P(R5;, R, a)', for given 
R'j., R, a, will differ by just an arbitrary reordering, for each j = 1, . . . , n, of the various 
copies of [fj] in [i7(Rfe)(/i, . . . , /„)]. Hence, they will necessarily be related by an equation 
of the form 



P(R'fc, R, a)' = P(R'fc, R, a)diag(Pj,^^ ® Ida, , ■ 



R-A: 



/d„ 



In spite of this arbitrariness, once the matrix P(R'j,,R, (1, ."•*., 1)) has been chosen, it is 
clear that the matrices P(R'j,,R, a) for the remaining points a g N" can be obtained by 
just making them act exactly as P(R5,, R, (1, ."•'., 1)) except that the action is by blocks 
of dimensions ai, . . . , a„. More explicitly, we can take as P(R'j,, R, a) the matrix obtained 
after replacing each nonzero entry in P(R'j,, R, (1, ."'., 1)) by an identity or an empty matrix, 
according to the value of the corresponding Uj , and simultaneously deleting the zero entries 
or replacing them by suitable zero matrices so that the resulting matrix becomes a square 
matrix of the desired dimension, namely X]7=i Rfcjflj- 



Example 3.6 Let R'^. = (1,2, 1) and R = 



/ [/i] 




while [H{Ilk)ifi 




so that the matrix (|3.20() is 



13 



Suppose we take 



P((l,2,l), 




.(1,1)) = 



/ 1 \ 

10 

10 

1 

10 

\ 1 / 



P((l,2,l) 




Then, by applying the above procedure, one gets for a = (2, 1), for example, the permutatfon 

matrix 

/100000000\ 
010000000 
000000100 
000000010 
,(2,1))= 1 
001000000 
000100000 
000010000 

yoooooioooy 

To fix this ambiguity, let us give the following definition: 

Definition 3.7 In the above notations, we denote by P(R'j,,R, a) the matrix defined as 
follows: 

(i) P(R'j,, R, (1, "l, 1)) is the unique permutation matrix involving no change in the order 
of the various copies of[fj\, for each j — 1, . . . ,n, when going from [iJ(Rfe)(/i, . . . , /„)] 
to \S.2(]i(l (see example above), and 

(a) P(Rfc, R, a), for a ^ (1, "l, 1), is that obtained from P(RJj, R, (1, ■"'■, ^)) by replacing 
each nonzero entry by an identity or an empty matrix, according to the value of the 
corresponding Oj , and simultaneously deleting the zero entries or replacing them by 
suitable zero matrices so that the resulting matrix becomes a square matrix of dimension 

For what follows, it is not necessary to have an explicit expression for these matrices. The 
only thing which we need is that they satisfy the following normalization conditions, which 
the reader may easily check: 

Lemma 3.8 The matrices P(R'j,,R, a) are such that: 

(i) P(ei, R, a) = M2"=i R^ja, , for all i = 1, . . . , m; 

(a) P(R'j,, R, aej) ^ Ida^^^^ r'^^r,. , for all j = 1, . . . , n; 



(lii) P(R'j^,W„,a) =/di:;^^i?4^a, 

(iv) P(R'fe,r,a) = ^^Elli^J'^.n 
number. 



and 



when R is an in x I matrix r, so that a reduces to 
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Let us come back to the problem of computating the gauge of G o F. If we define the 
invertible matrix 

Mfc(R;,,R,a) =?fc(a)-i4(R(a)) f /dj,, ^ s, (a) J P(R;„R,a) (3.24) 

it follows from the previous equations that 

[if(Rfc)(/i,...,/„)]=Mfe(R;„R,a)[i7(R,)(/i,...,/„)]Mfc(R'fc,R,a)-i (3.25) 

for any endomorphism (/i ,...,/„) : (C°i ,...,€"") — > (C°i , . . . , C''" ) in SVect". We claim 
that this implies Mfc(R^, R, a) is of the form 



Mfc(R'fc, R, a) = A,(R'fe, R, a) ® Ida^ 



(3.26) 



for some invertible Hkj x Rfc^ matrices Aj(R'j,, R, a), j — 1, . . . , n. Indeed, let Mfc(R^., R, a) 
be the matrix 



/ Bll 



Rfcii 












sy - 

RfciRfci 



iRfci 



R-A'n.R-tl 



rjln 



TDnn 

■t*ii 









Din _ , , filP ^ 

R-fcii R-fciR-fcTi 



iRfe 



with Bii an aj x Uji complex matrix, j,j' ~ 1, . . . , n. 
commutes with all block diagonal matrices of the form 



55" - 

RfcTlRfcTl / 

Then, (|3.25|) says that this matrix 



diag(Ai,^^l),Ai,...,A„,^';';),A„) 

for arbitrary Ai, . . . , An, with Aj an Uj x Uj complex matrix. It readily follows that B^l = 
if j 7^ / and that B^.^ = xii\a) Ida, with A^-iV) ^ C. Then, the matrix Aj(R'j.,R,a) 
referred to in (|3.26|) is that whose entries arc the numbers Ari (a). Since Mfc(R'j,, R, a) is 
invertible, all these matrices Aj(R'^,R, a) will also be invertible. 

In fact, the coefficients Ars (a) are independent of a. This is easily seen using that 
(|X^ actually holds for any morphism (/i, . . . , /„) : (C"i . . . , C") — > {€-< . . . , C°") in 
SVect", not necessarily an endomorphism, a fact which we leave as an exercise to the 
reader to prove. Thus, when (/i, . . . , /„) is not an endomorphism, each matrix Aj above is 
an arbitrary rectangular aj x a' matrix and condition H3.25|) establishes that 

A(i)(a')A,=AW(a)A, 
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for all _7, r, s. Hence, we can write 

n 

Mfe(R;,^,R,a)=0 A,(Rl.,R)®/d,^ (3.27) 

Now, the matrices Aj (R'j, , R) can be easily computed using that all sections in any gauge 
are normalized. Thus, letting a = e^ in (|3.24() and (|3.27() . we get that 

A,(R;„R) = Mfe(R'„R,e,) = 4(R(e,))P(R'„R,e,) = 4(R(e,)) 

because of the second normalization condition (cf. Lemma l3.8fl . Consequently 

n 

Mfc(Rl„ R, a) - 4(R(e,)) ® Ida, 
and, coming back to (|3.24|l . we obtain for Sfc(a) the expression: 

(m \ / ^ 

0/dR,^®5,(a)jP(R'„R,a) 4(R(e,))-i ® M,^. 

Therefore, we have proved the following rule, expressing the composition of C-linear functors 
in terms of the pairs (R, s): 

Theorem 3.9 Let F : SVect" — > SVect"' and G : SVect"' — > SVect^ be arbi- 
trary C-linear functors, defined by rank matrices R^ and HP and gauges {sf , . . . , s^) and 
(s]', . . . , s^), respectively. Then, the rank matrix and gauge of the composite functor G o F 
are given by 



and 



s^°^(a) = ,s^(R^(a)) 0/dRO ® sf (a) P(R«,R^,a) 



s^(R^(e,))-i®/d,J (3.29) 



for all k = 1, . . . ,p. 



Notice that the sections defined by H3.29|l are indeed normalized because of the second nor- 
malization condition on the permutation matrices P(R^,R , a). Furthermore, when one 
of the functors F or G is an identity (hence, the corresponding sections are trivial). Equa- 
tion 13.29|l clearly gives the sections of the other functor, so that {Idn, 1) really acts as a unit 
for this composition law between pairs (R, s). Less obvious is the strict associativity of this 
composition, but in our approach this follows from the associativity of functor composition. 
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3.3 2-morphisms 

As done previously with l-morphisms, in this subsection we determine a set that parametrizes 
the 2-morphism in 2SVect between two given l-morphisms. 

Let F, F' : SVect" — > SVect™ be arbitrary C-hnear functors, with rank matrices R 
and R' respectively, and let r : _F ^ i<"' be a natural transformation. A priori, giving t 
requires giving all its components 

T(c»i,...,c-) : FiC''^ , . . . , C''") ^ F'(C°i , . . . , C^") 



for all objects (C°^, . . . ,C°") in SVect". However, by using /c-ordcr biproduct functors 

©1''^ : SVect" X ^^ ■ x SVect" — > SVect" on SVect" for each fc > 2, it turns out that a 
few of these components allows one to compute the remaining ones. Indeed, an arbitrary 
object (C"i, . . . , C°") in SVect" is the object part of a (X]?=i aj)-order biproduct, namely 

(C°\...,C"") = ©i^^=^''"^(C(l,?i),:'}),C(l,n),...,C(n,n),??),C(n,n)), (3.30) 

and we have the following well-known general fact: 

Lemma 3.10 Let A,B be categories, with A additive and B preadditive. Suppose given two 
additive functors F,G : A — > B and let t : F ^ G he a natural transformation. Then, for 
any objects Ai, . . . ,Ai^ of A, we have 



'''Ai®---®Ak 



Y,GiiA,)oTA,oF{7rA,) (3.31) 



, lUj 



where Ai® ■ ■ ■ ® Ak, la, ■ Ai — > Ai®---®Ak and tta, : Ai®---®Ak — > A,, i = I, . . . ,k 
denote the object and the morphisms defining any biproduct of Ai, . . . , Ak- 

Proof. By naturality of r, we have G(7r^.) o TA^®---®Ak = '''Ai ° F{'KAi) for all z = 1, . . . , fc. 
Hence, taking the composite on the left with G(t/iJ we get 

G{la, o tt^J o TA^®-®Ak = G{la,) o ta, o F{tia,) 

Equation (|3.31() then follows by suming up over all i = 1, . . . , fc and using that X]i=i '-Ai ° 
TTA, = idAie---ffiAfc- n 

Notice from the previous Lemma that we can choose any biproduct of Ai , . . . , Ak to 
compute the {Ai © • • ■ © Afc)-component of r. Then, we shall fix fc-order biproduct functors 
©ra such that, for any a = (ai, . . . , a„) S N", the biproduct (|3.3U|) is that for which the 
defining morphisms t^if...,a„ : C{j,n) — > (CS . . . ,C"") and Triil..,a„ : {C^ . . . ,C"") — > 
C{j, n), for all Ij = I, . . . , aj and all j = 1, . . . , n, are given by 

^'a'f....a„=^(a,J,;,) (3.32) 

<':...,a„=^(a,J,Z,) (3.33) 

with l{sl,j, Ij) and 7r(a, j, Ij) the linear generators of SVect" introduced in Lemma 13.21 
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It follows from H3.31|l that t is uniquely determined by the components {tc(j_„), j = 
1, . . . ,n}. Furthermore, the reader may easily check that these components can be chosen 
arbitrarily, because naturality is always fulfilled when the remaining components are defined 
by (TOTl) . 

According to ifX^ . tc(j.„) : F(C(j, n)) > F'{C{j,n)) is of the form 

rcu,n) = ($(t)i, ...,$(t)„j) 

for some linear maps $(T)ij : C^^^ — > C^'^ for alH = 1, . . . ,77?,. Fixing canonical bases in 
each vector space (the last step in the coordinatization process) , this is further equivalent to 
a family of complex matrices T{T)ij (some of them possibly empty). Therefore, associated 
to r, we have an 777 x 77 matrix T(t) whose (i, j)-entry is in turn a complex matrix of type 
R'lj X Rij if R'lj, Rij 7^ and empty otherwise. Such a matrix T(t) will be called the matrix 
of T and we have proved the following: 

Theorem 3.11 Let F, F' : SVect" — > SVect™ be <C -linear functors, with rank matrices 
R and R', a77rf let Mat„ixn(R., R') be the set of m x n matrices T whose {i,j)-entry is 
an R[, X Rij complex matrix if R[: , Rij ^ a77ii empty otherwise. Then, there is a (non 
canonical) bijection of sets 

Nat(F,F') = Mat„x„(R,R') 
mapping a natural transformation r to its matrix T(r). 

Obviously, the identity natural transformation of any functor is mapped by this bijection to 
the trivial matrix T with all non empty entries equal to identities. 

Observe that the parametrizing set Matmxn(R, R') in the previous bijection is the same 
for all pairs of functors F, F' with the same rank matrices R and R' (in agreement with 
the fact that a C-linear functor is determined up to isomorphism by its rank matrix), so 
that an element T S Matmxn(R-i R-') represents various natural transformations, insofar as 
the domain and codomain functors F and F' are not specified among all functors in the 
respective isomorphism classes. 

Let us finally remark that Theorem 13.1 II could also be deduced using an enriched version 
of Yoneda's lemma. Thus, it is easily checked that a C-linear functor F : SVect" — > 
SVect of rank r = (ri, . . . ,r„) can be represented by the object (C^ . . . ,C''"), so that, if 
G : SVect" — > SVect is of rank s = (si, . . . , s„), we have bijections 



Nat(F, G) ^ Nat(Homsvect" ((C^^ , • ■ • , C^"), -), G) ^ G(ei , • ■ • , C^") 



■^riSi+...+r,j 



and this can indeed be identified with the set Matixn(i", s). However, these identifications 
are also non canonical. Our previous approach has the advantage that it makes easier to find 
how compositions between 2-morphisms should be computed in terms of the corresponding 
matrices. This is done in the next paragraph. 

3.4 Vertical and horizontal composition of 2-niorphisnis 

Let F,F',F" : SVect" — > SVect™ be C-linear functors, respectively defined by pairs 
(R^, s^), (R^', s-^'), {R^",s^"), and let r : i^ ^ i^' and t' : F' ^ F" be natural transfor- 
mations, described by matrices T(t) and T(t'). It is very easy to see how to compute the 
matrix T(t' • t) of the vertical composite of r and t'. 
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Theorem 3.12 In the above notations, if Rf] ^ Rfn ^Rf^ ^ ^ it is 

T(r' • T).y = T(t'\j T(r)y, i = 1, . . . ,7«, j == 1, . . . ,m (3.34) 

t/ie usual matrix product. Otherwise, it is T(r' • r)ij ^ % or T(t' • r)ij = ('a zero matrix), 

, , , - , , - - nrp 7prn 



depending on which coefficients Rf, , Rf, , Rf; are zero. 



Proof. The formula readly follows from the definitions of T(t) and T(t') and the fact that, 
for any j G {1, . . . , n}, it is (r' ■ t)c(j,„) = ■^cO-,n) ° ■^C(i,n)- ^ 

It is worth noting that, according to H3.34|l . T(t' • r) is independent of the sections defining 
the various functors involved. It depends only on the matrices T(r) and T(r'). 

This is no longer true as regards horizontal composition. Indeed, let us consider ad- 
ditional C-linear functors G,G' : Vect™ — > Vect^, described by pairs {Rp,s'^) and 
(R*^ ,s'^ ), and a natural transformation cr : G => G", described by a matrix T(cr). We 
know that 

(o- o t)c(j» = crF'(<c(j,n)) o G(rc(j,„)), j := 1, . . . ,n 

Now, for all j = 1, . . . , n, it is 

F'(C(j,n)) = (C<,...,C<) 

= ©^■"=' ^"'^ '(C(l, m), ^y'', C(l, m), . . . , C(m, m), ^^^'^\ C(m, m)) 

Hence, by Equation H3.31|l and using the above higher order biproduct functors (cf. Equa- 
tions (|3.32|) - (|3.33(l 'l. the fc-component of (JF'{C{3,n))-: for any k = l,...,p, is given by (cf. 

(|TT7i - (rrmi ^ 



Rf 



[(o-F'(C(j,n)))fe] =5m [Gfc(i(R^'(ej),i,Z,)) (o-( 



'^C(i,m))k 



Gfe(7r(R^'(e,),i,Z,)) 



Rf 



Y^Y. [^f(Rf;R^'(e,), *,;.)] T(a)fc, [i?,«(RC^;R^'(e,),z,Z,) 



„G' i-dF' I 



.f(R^'(e,))S(^',T(a),A:,j>^(R^'(e,))-^ 
where (cf. (|?T^ - (|XT5|l ) 



Rf 



5(i^',T(a),fc,j) =5^5] [A(°)(Rf ;R^'(e,),z,/,)] T(a),, [B(")(Rf ; R^'(e,), z, Z.) 



i=l Li = l 



(see the conventions adopted in the introduction as regards notation). Moreover, the fc*'' 
component Gk{Tc(j,n)) of the term G{Tc(j.n)), for any fc = 1, . . . ,p, is given by (cf. H3.16|l ) 

[Gk{rcu,n))] =[Gfc($(r)y,...,$(r),„,)] 

= s^(R^'(e,)) [iJ(R«)($(r)i„ . . . , $(r)„,)] s^(R^(e,))-^ 
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Therefore 



= .f(R^'(e,))S(F',T(a),A:,j) 

[i^(R^)($(r)i„ . . . , $(r)„,,)] s^(R^(e,))-i 



for all J = 1, . . . , n, fc = 1, . . . , p. 

Lemma 3.13 For all j = 1, . . . ,n, k = 1, . . . ,p, it is 



EiF',Tia),k,j)[H(Rf){<^{T)^j,...,^TUj)] =0 T(a),, ® T(r),fe 



(recall that 'T{a)ki denotes the matrix in canonical basis of the linear map $(cr)fci, and 
similarly for T!{T)jk). 

Proof Since B(o)(R^; R^'(ej), i, ;,) = i/(R^)(7r(R^'(ej),i, Z^)), we have 

B(°)(R^;R^'(e,),*J,)°i^(R^)(*(r)y,...,$(r)„„)- 

= i7(R«)(0(i?f^., 0), . . . , ttJ-^,,^ o <i>(T),„ . . . , 0«^., 0)) 

for any i, U. It suffices then to see that, for alH = 1, . . . , tti, the matrix 

Rf' 



^[A(°)(Rf;R^'(e,),z,/.)]T(a) 



ii=i 



fl'(R^)(O(i?f,-,0), . . .y^^,^ o <^{t\,,. . . ,0«^.,0)) 



is zero everywhere except for an (_R^- Rf^ ) x {R^iRij) non zero block, equal to T(cr)fci ®T(r)y 
and starting at row 1 + Sj = 1 + X]g=i ^kq-^qj ^^'i column 1 + 1.^ = 1 + X]g=i ^kq^qj- Now, 
it easily follows from l|TTO|l that [A(°)(Rf ;R^'(ej), i, /,) o $(cr)fcj] looks like 

M(T(a)fe,;;„l) 



; R^') 



M(T(a),,;;„RG') 
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where M.{T{a)ki;li,q)), q = 1, ■ • ■ , R^i i is the Rfj x Rf- matrix everywhere zero except for 
the if^ row. which is equal to the q*'^ row of T{a)ki, while Si = X^^Li+i ^kqRqj ■ Similarly, 

i) 

by definition of the reference functors iJ, we have that [i7(R^)(0(i?f-,0), . . . , tt," p,, o ^{'i')ij 



,O(i?^j,0))] looks like 



(«£) 



■Xti 



( OflG^,^ N(T(t);Z,) O^c 
where N(T(T).y; I) denotes the block diagonal matrix 

N(T(t),j-; /) = diag(?*''-row of T{t\j, '}'^i'> , l*''-iow of T(T)y) 

while ii = X]nLi+i ^'kn^qj- "^he above statement readily follows now by taking the product 
of both matrices and suming up over alHi = 1, . . . , Rf^ . □ 

Hence, we have proved the following: 

Theorem 3.14 For any natural transformations t : F ^ F' and a : G ^ G' , the matrix 
T((7 o r) of the horizontal composite is given by 

T(aor)fe,=.f(R^'(e,)) ^0 T(a)H T(r) J s^(R^(e,))-i (3.35) 

for all j = 1, . . . , 71 and k = 1, . . . ,p. 

Except for the gauge terms s^ (R^ i^j)) ^^id s^(R^(ej)), this is the formula that defines 
the horizontal composition between 2-morphisms in Kapranov and Voevodsky's totally co- 
ordinatized version 2Vectcc- We leave as an exercise to the reader to directly check that, 
unlike Kapranov and Voevodsky's formula, 13.35|l indeed defines a strictly associative com- 
position. Notice also that, according to this formula, the identity natural transformation of 
any identity functor act as a unit with respect to horizontal composition, as required in any 
strict 2-catcgory. 

4 The strict 2-category 2SVectcc 

The previous arguments allow us to formulate the definition of our strict totally coordinatized 
version of 2Vect as follows. 

Definition 4.1 2SVectcc is the strict 2-category with objects, 1-morphisms and 2-morphisms 
defined by: 

• objects: the natural numbers n > 0. 

• 1-morphisms: given n,m > 1, a 1-morphism n — > m is a pair (R, s), where 

(i) R (the rank matrix) is an m y. n matrix (Rij) with entries in N, and 
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(ii) s (the gauge) is a collection {(si(a), . . . , s„i(a))}aeN" with Sj(a) an R(a)i x R(a)i 
invertible complex matrix i/ R(a)i ^ and Si{a) = 1 otherwise, and satisfying 
the following normalization condition: for all i ~ 1, . . . ,m and j ~ 1, . . . ,n, it is 

s,{ej) ^ Idii^^ (4.1) 

whenever Rij — R(ej)i ^ (otherwise, it is equal to 1). 

When ri = and/or m ~ 0, there is only one 1-morphism n — > to, which will be 
denoted by 0„_„i. 

• 2-morphism: given objects n,m>l and 1-morphisms (R, s), (R', s') : n — > m, with 
R = {Rij)i=i,...,ra,j=i,...,n and K' = iRij)i=i,...^m,j=i,...,n, o, 2-morphism (R, s) ^ 
(R',s') is an m X n matrix T whose {i,j) entry T^ is an R[, x Rij complex matrix 
if both Rij,R[: 7^ and empty otherwise. If n = and/or m = 0, both 1-morphisms 
are necessarily equal and there is a unique 2-morphism between them denoted Iq^ ^^ 
(obviously, it is the identity 2-morphism ofOn,m)- 

The various compositions are as follows: 

• composition of 1-morphisms: if n, m,p > 1 and (R, s) : n — > m and (R, s) : m — > p, 
the composite (R, s) o (R, s) : n > p is the pair 

(R,S)o(R,s) = (RR,?*s) (4.2) 

where RR denotes the usual matrix product and s * s is defined by 

(?* s)fc(a) = ?fc(R(a)) ( 0/di^,^ » s,(a) J P(Rfc,R,a) 

Sfc(R(e,))-i®M,J (4.3) 

for all a G N" and k ~ l,...,p (Ido means the empty matrix). Here, P(Rfc,R, a) 
denote the permutation matrices of order X^fci X]i=i ^kiRijO-j introduced in Defini- 
tion \3.1\ and satisfying the normalization conditions in Lemma \3.<A In case one of the 
numbers n,m,p is zero, the composite is the corresponding zero map. 

• vertical composition of 2-morphisms: given 2-morphisms T : (R, s) => (R', s') and 

V : (R',s') => (R",s"), with (R,s),{'R',s'),(R" ,s") : n > m and n,m > I, the 

vertical composite T' • T : (R, s) =^ (R", s") is the matrix obtained by componentwise 
multiplication, i.e. 

(T' • T)y = T^T.j-, i = 1, . . . , TO,, j = 1, . . . , n (4.4) 

where we agree that the product of a matrix by the empty matrix is the empty matrix 
or the appropriate zero matrix (for example, if R'ij = but Rij,R'lA ^ 0, we have 
Tij — T'; ~ 0, while (T' • T)ij is the i?" x Rij zero matrix). 
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• horizontal composition of 2-morphisms: given 2-m,orphism,s T : (R, s) => (R',s') : 
n — > TO and T : (R, s) => (Rl ^'s') : m — > p, with n,m^p > 1, the horizontal 
composite T o T is the p x n matrix with entries defined by 

(T o T),., = S;(R'(e,)) 1^0 Tfe, ® T,, j s,(R(e,))-i (4.5) 

for all j — 1, . . . , n and k = 1, . . . ,p, where we agree again that the tensor product of 
any matrix by the empty matrix is the empty matrix. 

The reader may easily check from the previous formulas that the pair (/(i„,l), where 1 
denotes the trivial gauge, indeed corresponds to the identity 1-morphism id„, for any n > 1, 
while it follows from H4.4|l that the identity 2-morphisms correspond to matrices all of whose 
nonempty entries are identities, i.e., if (R, s) : n — > to,, 1(r,s) is given by (l(R,s))ii = IdR^^ 
if Rij =/= and empty otherwise. 

It also follows immediately from the previous formulas that a 1-morphism (R, s) : n — > 
m in 2SVectcc is invertible if and only ii n = m and its rank matrix R is a permutation 
matrix, and that two 1-morphisms (R, s) and (R', s') are 2-isomorphic if and only if R = R' 
(cf. Corollary 13. 5|l . a 2-morphism T : (R, s) ^ (R, s') being a 2-isomorphism if and only if 
all nonempty entries in T are non singular complex matrices. 

At this point, the obvious next step is to try to materialize the monoidal structure on 
2SVectcc inherited from the monoidal structure on 2Vect. This is a particularly important 
point to be able to carry out the study of the representation theory of categorical groups on 
2-vector spaces, because it is this monoidal structure that induces the monoidal structure 
on the 2-category of representations of the categorical group. However, making explicit this 
structure is deferred to another paper. 
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